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Abstract. We show that shortfall risks of American options in a sequence of 
multinomial approximations of the multidimensional Black— Scholes (BS) mar- 
ket converge to the corresponding quantities for similar American options in 
the multidimensional BS market with path dependent payoffs. In comparison 
to previous papers we consider the multi assets case for which we use the weak 
convergence approach. 



1. Introduction 

This paper deals with multinomial approximations of the shortfall risk for Amer- 
ican options in the multidimensional BS (complete) model. It is well known that in 
a complete market an American contingent claim can be hedged perfectly with an 
initial capital which is equal to the optimal stopping value of the discounted payoff 
under the unique martingale measure. In real market conditions an investor (seller) 
may not be willing for various reasons to tie in a hedging portfolio the full initial 
capital required for a perfect hedge. In this case the seller is ready to accept a risk 
that his portfolio value at an exercise time may be less than his obligation to pay 
and he will need additional funds to fullfil the contract. Thus a portfolio shortfall 
comes into the picture. 

We deal with a certain type of risk called the shortfall risk which is defined as the 
maximal expectation (with respect to the buyer exercise times) of the discounted 
shortfall (see [12] )■ An investor whose initial capital is less than the option price 
still want to compute the minimal possible shortfall risk and to find a portfolio 
strategy which minimizes or "almost" minimizes the shortfall risk. In this paper 
we allow only admissible self financing portfolios, i.e. a portfolios with nonnegative 
wealth process. This corresponds to the situation when the portfolio is handled 
without borrowing of the capital. 

For discrete time markets such as the multinomial models the above problems 
can be solved by dynamical programming algorithm. For continuous time models 
such as the BS model these problems are much more complicated. 

We prove that for American options, the shortfall risk in the multidimensional 
BS model can be approximated by a sequence of shortfall risks in an appropriate 
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multinomial models. This type of results has a practical value since the shortfall 
risks in the multinomial models can be calculated via dynamical programming 
algorithm. Our main tools are the extended weak convergence theory that was 
developed in [1] and the tightness theorems that were obtained in [13^. Since we 
use the weak convergence approach we could not provide error estimates of the 
above approximations. Thus, to open problems remains open. The first one is 
to obtain error estimates of the above approximations. The second one is to find 
explicit formulas for optimal or "almost" optimal hedges in the BS model. It seems 
that both of the above problems require new tools. 

So far, shortfall risk approximations were studied only in the one dimensional 
BS model (see [6], [7]). For this case it was proved that the shortfall risk in a BS 
market is a limit of the shortfall risks in an appropriate sequence of CRR markets. 
Furthermore, the authors obtained error estimates and dynamical programming 
algorithm for "almost" optimal hedges. The main tool that was used in the above 
papers is Skorohod embedding tool of i.i.d. random variables into the one dimen- 
sional Brownian motion. This tool can not be applied for the multidimensional 
Brownian motion. 

Main results of this paper are formulated in the next section. In Section 3 we 
derive auxiliary lemmas that will be essential in the proof of the main results. In 
Section 3] we complete the proof of main results of the paper. In Section 5 we 
analyze the multinomial models and provide a dynamical programming algorithm 
for the shortfall risk and the corresponding optimal portfolios. 

2. Preliminaries and main results 

First we introduce the multidimensional BS market. Consider a complete prob- 
ability space {ilw,P^) together with a standard d-dimcnsional continuous in 
time Brownian motion {W{t) = {Wi{t), ...,Wd{t))}^o, and the filtration T}^ = 
a{W{s)\s < t}. We assume that the cr-algebras contain the null sets. A BS fi- 
nancial market consists of a savings account B(t) with an interest rate r, assuming 
without loss of generality that r = 0, i.e. 

(2.1) Bit) = B{0) > 

and of d risky stocks = (S'l^, S^) given by the following equation 

d 1 *^ 

(2.2) S^it) = SM eMT. + (^'' - 2 ^ ^^^"^ > ° 

where 6 G M"^ is a constant vector and cr e Mrf(R) is a constant nonsingular matrix. 
Let T < oo be the maturity date of our American option and let Tj^J^j be the 

set of all stopping times with respect to J"^ which take values in [0,T]. Denote by 
(D([0, T]; R"^), iS) the space of all right continuous functions with left hand limits, 
equipped with the Skorohod topology (see [2]). Let F : [0,r] x (©([O, T]; R''), 5) 
R^- be a measurable functions such that there exists a constant C > which satisfies 

,'2 3) sup F{t,x)<C sup \x{t)l Vx e ©([0,T];R'^). 

^ ■ ' 0<t<T 0<t<T 

Furthermore, we assume that for any t e [0,T] and x,y & D([0, T]; R"*): 

i. F{-,x) is a right continuous function with left hand limits. 

ii. F{t,x) = F{t,y) if x{s) = y{s) for any s < t. 
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iii. If X is continuous at t then F is continuous at {x, t) (with respect to the product 
topology). 

Next, consider an American option with the payoff process given by 
(2.4) Y^{t) = F{t, 5^), Q<t<T. 

From the assumptions above it follows that {^^(i)}^o ^ cadlag adapted sto- 
chastic process and £:^[supo 

<t<T {t)] < CO. Denote by the unique martin- 
gale measure for the above model. Using standard arguments it follows that the 
restriction of the probability measure P^ to the cr-algebra satisfies 

(2-5) M{t) = = eM^^mft - {9, wm 

where 9 — ha*. We denote by || • || and (•, •) the standard norm and the scalar 
product of W^, respectively. 

A self financing strategy tt with a horizon T and an initial capital x (see |15| ) is 
a d-dimensional progressively measurable process tt = {7(t)}?Lo which satisfies 

(2.6) r {-f{t),S^{t)fdt < CO a.s. 



For a strategy tt the portfolio value process {V"^ {t)}J^Q is given by 

(2.7) V^{t)^x+ fijiuldS'^iu)). 

Jo 

Recall, (see pi.J that stochastic integrals with respect to the Brownian motion has 
a continuous modification and so for any self financing strategy tt the corresponding 
portfolio value process is a continuous one. 

A self financing strategy tt is called admissible if V'^{t) > for all t £ [0,T] and 
the set of such strategies with an initial capital no bigger than x will be denoted 
by A^{x). We set = U£c>o^^(^)- admissible self financing strategy tt 

the shortfall risk is given by (see 115 ), 

(2.8) R{tt)^ sup E'^[{Y'^{t)-V^t))+], 

I t '[o_T] 

which is the maximal possible expectation with respect to the probability measure 
P^ of the (discounted) shortfall. The shortfall risk for an initial capital x is given 

by 

(2.9) R{x)^ inf i?(^). 

7re.A"' {x) 

Next, we introduce the sequence of multinomial markets that we use in or- 
der to approximate the shortfall risk in the BS model. The same markets were 
used in [8] in order to approximate European option prices in the d- dimen- 
sional BS model. Let A £ Md+i{^) be an orthogonal matrix such that it last 
column equals to (--^==, --^==)*. Let 17^ ~ {1, 2, d + 1}°° be the space of 
finite sequences w = (wi, aj2, ...);a;ie{l,2,...,(i+l} with the product probability 
= {^f^, Define a sequence of i.i.d. random vectors ... by 

(2.10) £.'^'\uj)^VdTl{A^,uA^a-,A^.d), » G N. 

Let J"4 = cr{C^''^|fc < m}, TO > {F^ = {0,f^J). Denote by T^^ the set of aU 

c oo 

stopping times with respect to the filtration {J^^j^^Q with values from to m. 
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For any n consider the n-step multinomial market which consists of a savings 
account B^^^\t) given by 

(2.11) B(")(t) = 5(0) > 

and of d risky stocks S^-" = {Sf'", ...,5^'") given by the formulas S^-"{t) = 5,(0) 
for t e [0,T/n) and 

(2.12) 

b,T ff 



5f "(i) = 5,(0) [](l + ^ + W-^ a^.e]")), fcT/n < t < (fc + l)T/n, k = 1, 



, n 

m=l j = l 

We assume that n is sufhciently large such that the terms in the above product 
are positive a.s. The market is active at the times 0, ^, ...,T. It is well known 
that this market is complete and we denote by P| the unique martingale measure. 
Define the stochastic process {M^"^(t)}j^Q 

(2.13) M(")(i) = kT/n<t <{k + l)T/n, k^O,l,...,n. 

Clearly {-^^^"H^)}^_q is a martingale with respect to the probability measure 

and the filtration {-T^f }j,^q- Explicit formulas for M^"'\t) were obtained in [5]. 
Consider an American option with the adapted payoff process 

kT 

(2.14) Y^'"{k)^F{ — ,5«'"), 0<fc<n. 

n 

A self financing strategy tt with an initial capital x and a horizon n (see |15) ) is 
a sequence vr = (7(1), 7(n)) where 7(fc) are J^|_j^-measurable random vectors. 
The portfolio value V'^{k), k — 0,1, n is given by 

fe-i 

(2.15) V^k) + ^(7(* + 1), {Si'"{{^ + l)T/n) ~ S^'^^izT/n))). 

i=0 

We call a self financing strategy tt admissible if V'^{k) > for any k < n. Denote 
by A^'"'{x) the set of all admissible self financing strategies with an initial capital 
no bigger than x, let .4^'" — IJ^^q A^''^{x). The definitions for the shortfall risks in 
the multinomial markets are similar to the definitions in the BS model. Thus for 
the n-step multinomial market the shortfall risks are given by 

f2 16) i?„(^) = niax£;«[(y«'"(T) ~F"(t))+] and Rn{x) = inf i?„(7r), 

where is the expectation with respect to P^. 

The following theorem is the main result of the paper and it says that the shortfall 
risk R{x) for an initial capital x of an American option in the multidimensional BS 
market can be approximated by a sequence of shortfall risks with an initial capital 
X of an American options in the multinomial markets defined above. This result 
has a practical value since for any n the shortfall risk Rn{x) can be calculated by 
dynamical programming algorithm which is given in Section 5. 

Theorem 2.1. For any x > Q 

(2.17) limn-^ooRn{x) — R(x). 
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The proof (which is given in Section 4) consists of two parts. In the first part 
we prove the inequaiity R{x) < liminf„_>oo Rn{x) and in the second part we prove 
that R{x) > iim sup„_^j^ (x) . In the first part we take a sequence of "almost" 
optimal portfolios {ti"™}^! for the multinomial markets and consider their limit in 
some sense that will be explained explicitly in Section 3. From the limit process 
we construct a portfolio tt in the BS model such that -R(7r) < liminf„_j.oo Rn{T^n) = 
liminf„_j.oo Rn{x). The second part is proved by a reversed operations. Namely, we 
take an "almost" optimal portfolio tt in the BS model which has some smoothness 
properties. The existence of such portfolio will be proved by applying density 
arguments. From this portfolio we construct a sequence of portfolios {ttJjI^j^ in 
the multinomial models which satisfy limsup„_j.o2 i?„(7r,'j) < R(tt). 



3. Auxiliary lemmas 

Let / C [0, T] be a dense set in [0, T] and let 7/ C T^j,^ be the set of all stopping 
times with a finite number of values which belongs to /. 



Lemma 3.1. For any tt E , 



(3.1) Ri7r)= snpE[iY^{T)-V^T)r]. 

Proof. Choose e > 0. There exists r g T^j,^ such that 

(3.2) R{^)<E[{Y'^{r)~V-{T))+]+e. 

For any n there exists a finite set In C I for which IJ^gj {z — ^, z + ^) 3 [0, T]. Let 
a„ be the maximal element of /„. Define t„ = min{t € In\t > r}lT-„<a„ +cinlT„>a„, 
where 1/5 = 1 if an event D occurs and =0 if not. Clearly, r„ < a„ a.s. and for 
t G /„ \ {a„} we have {r„ < t} = {r < <} e J']^ . Thus r„ € 7/. Furthermore, 
\Tn — T"! < ^ and so t„ t a.s. From p. 21) and the assumptions on F we obtain 

(3.3) Rin) < e + ^[lim„^oo(i"^(T„) - V^Tn))+] = e + 
hm™ i?[(l^^(T„) - V^Tn j)+] < e + sup^^r, E[{Y'^{t) - V^t))+] 

and the result follows by letting e ^0. □ 

The next lemma provides a general result for the shortfall risk measure. 

Lemma 3.2. Let x > 0. For any e > there exists ^ € C((D([0, T]; R'^), 5)) such 
that the martingale which given by Q{t) = E^^ {ip{S^)\F^), t <T is satisfying 



(3.4) Q{0)<x and R{x)> sup E^ [ [v^ (t) - '^^^^ ^ 



lo.T] 



M{t) 



Proof Let e > 0. Set K = i?'^[supo<«j. < oo and S = 2{k+i) ■ There 

exists TT g A{x) such that R{tt) < R{x) + S. The process <^{t) := V''{t)M{t), 
t < T is a supermartingale with respect to . Introduce the regular martingale 
r{t) = E{supq<^<tY^{u)M{u)\T}^), t < T. The process ^(t) := $(t) A r{t) 
is a supermartingale of class V. By Doob's decomposition theorem there exists a 
continuous martingale {U{t)}l^Q such that U{0) = *(0) < $(0) = x and U{t) > 
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^'(t) a.s. for all t < T. Observe that 

(3.5) snv^.r^^^ E^[(Y^{r) - i^)^) < sup,,^.^_ [(y^ {r) - 

f^)^) = snp.sT^",, E^[{Y^{r) - {r))+] < Rix) + S. 

Next, choose a sequence < G C((D([0, T]; K''), 5)), n > 1 such that 

(3.6) E^li^niS^) - U{T)\ = and E^^P^iS^) < E^U{T) < x, neN. 

Set Q(")(i) = £;^(V'„(5'^)|J't^), t < randintroducethesetC„ = {supo<t<T |C/(t) 
~Q^^\t)\ > (5}. From p.Sp we obtain that for any n, 



(3.7) sup.,^.^_ E^ [[y'^ir)-^) )< sup.,^«;^_ E^ (^F- (r) - 

^) ^) + <5i?'^[supo<,<r ^] + E^ilc„ supo<,<^ r^(t)) 
< Rix) + f + i?>^(Ic„ supo<,<T>^^(i)). 

By usmg the Doob inequality for the continuous submartingale {\U{t) — Q*^"^ (OlltLo' 
it follows from (13. 6p that lim„_^oo P{Cn) = 0. This together with p.7p gives that 

for sufficiently large n, sup^g^^w^^^ £;'^ ^^r'^(r) - ^m\t) ^ ) < ■R(^) + ^s re- 
quired. □ 
Given a probability space (fi, J^, P) consider a cadlag stochastic process 5* = 

M'^I^Q, (9 < oo). Denote by = {J^t}f=o usual filtration of S i.e. the 
smallest right continuous filtration with respect to which 5* is adapted, and such 
that the cr-algebras contain the null sets. Let T^q qj be the set of all stopping times 
with respect to J^^ which take values in [0, 0]. 

In [13] the authors introduced the Meyer-Zheng (MZ) topology on the space 

D([o,e] 

; K). This topology wiU denoted by (©([0, 6]; M), MZ). The MZ topology is in fact 
the topology of convergence in measure, it is weaker than the Skorohod topology, 
but for the MZ topology any sequence of positive uniformly L^-bounded super- 
martingales is relatively compact (see [13]). This fact together with the following 
lemma will be essential in the proof of Theorem 12.11 

Lemma 3.3. Let P) be a probability space and S'^") : n {D[0, 6]; M'') be a 

sequence of stochastic processes such that S-^") ^ 5* a.s. onthe space {I]){[0,Q];M.'^),S). 
Assume that for any n, {V^*-"' (i)}t^o (one dimensional) cadlag positive super- 
martingale with respect to the filtration J^^q^q-^ o,nd — > V a.s. on the space 
(ID)([0,e];R),MZ) with respect to the MZ topology. Set 

(3.8) Q{t) ^ E{V{t)\Ti^), t<e. 

Then the process {Q(0}o<t<e cadlag positive supermartingale with respect to 
the filtration .. 
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Proof. First, let us show that {Q(i)}o<t<e ^ supermartmgale, i.e. for any s < 
t<Q andD e J"f 

(3.9) EIdV{s) > EloVit). 

Chooses < s' < t, c> OandO < e < min(s'-s, 9-^). Let e C((D([0, 6]; M'*), 5)) 
be a continuous bounded function such that 4'{x) depends only on the restriction 
of X to the interval [0, s']. From the definition of the MZ topology we obtain 

linisup„_^o„ £;£^g |(/)(S'("))(y(")('S' + u)Ac)~ (l){S){V{s' + u) A c)\du 
< II0IU limsup„^^ £;£^o(|l-(")(s' + u)- V{s' + u)\A c)du + 
climsup„^^ \(t>{S) - 4>{S^^^du = 0. 



+ A c)du = / (t)[S){V[s' + u)A c)d 



u=0 «" Ju=0 



Thus, 
(3.10) 

lim 
Similarly, 

(3.11) lim -E f (j){S^''^){V'^''\t + u)Ac)du = -E [ (t)[S){V [t + u) Ac)du. 

For any n, {V^("^(a) A c}[^^q is a supermartingale with respect to -T^^q'q], this to- 
gether with ((3?T0| and (|31T|) gives 

/ ct){S){V{t + u)A c)du <-E I (i){S){V{s' + u) A c)du. 

^ Ju=0 ^ Ju=0 

By taking e i we obtain E(j){S){V{t) A c) < E(j}{S){V{s') A c). From density 
arguments and the fact that D g a{Su\u < s'} it follows that EIu(y{s') A c) > 
Elu{V{t) A c) and by letting s' I s and c f oo we obtain p.9p . Finally, since the 
map t EQ{t) = EV{t) is right continuous we obtain (see [11]) that Q has a 
cadlag modification. □ 

In |8] it was proved that 

(3.12) (5«'", Af(")) {S^,M) on the space (D([0, T]; R"*), 5) x (©([0, T]; R), 5). 

We use the notation 5'^"^ ^ S to indicate that the sequence n > 1 converges 
weakly to S (see [2]). We will use the concept "extended weak convergence" which 
was introduced in [T] by Aldous. The original definition was via prediction pro- 
cesses. For the case where the stochastic processes are considered with respect to 
their usual filtration he proved that extended weak convergence is equivalent to a 
more elementary condition which does not require the use of prediction processes 
(see d] Proposition 16.15). We will use the above condition as the definition of 
extended weak convergence. 

Definition 3.4. A sequence S^"^ : n„ B{[0,T]]W^), n > 1 extended weak 
converges to a stochastic process S : il ^ D([0,r];R'') if for any k and continuous 
bounded functions V'i,---,V'/c e C((ID)([0, T]; R''), 5)) 

(3.13) (5("\i?("'i\...,i7("''^')) ^ (S',ij(i\...,ij('^')) on {B{[0,T]-R'^+''),S) 
where for any t <T , 1 < i < k and n e N 

(3.14) H^''"^ = £;„(V^(5("))|J-f' "'),n e N, and iJ« = E{il^,{S)\F^) 
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En denotes the expectation with respect to the probability measure on i7„ and E 
denotes the expectation with respect to the probability measure on fJ. We will denote 
extended weak convergence by S'^") ^ S . 

Lemma 3.5. " ^ 5^. 

Proof. Define the map G : (D([0, T]; R''), 5) ^ (D([0,T];M'^),5) by (G(xi, 
= (exp(a:i(t), exp(a;d(t)). Observe that G is a continuous map with continuous 
inverse (the inverse is defined only on functions (xi,...,Xd) G D([0,r];R'') which 
satisfy mini<i<dinfo<i<T 2:^(0 > 0). Let {X{t) = {\nSY {t), ...MSf {t))f^^^ and 

{X(")(i) = (lnS'J^"(i),-,lnS'^'"(i))}^^o' ^ ^ N. From (IXT^ and the fact that G 
has a continuous inverse it follows that X^") X. For any n the process X*^"' has 
an independent increments and the process X is a continuous process with inde- 
pendent increments. From Corollary 2 in [9 we obtain X*^"-' ^ X and so (since G 
is continuous) ^ . ' □ 



4. Proof of main results 

In this section we complete the proof of Theorem 12.11 Fix x. We start with 
the proof of the inequality R{x) < lim„_i.oo Rn{x)- Here and in the sequel, for the 
sake of simplicity we will assume that indices have been renamed so that the whole 
sequence converges. Let 7r„ S A^'"{x), n g N be a sequence such that 

(4.1) ^^(Tr,,) < Rn{x) + - Vn e N. 

n 

For any n e N define the stochastic process {^^"HOltlo by ^^"H*) = V^^ M^'^^t) 
for ^ <t < and k < n, and Z(")(t) = V^'^" (n)M(") (T) for t > T. From 

(|2J3)) it follows that {^("HOI*^ 

_Q is a cadlag martingale with respect to and 

the filtration {J^f ^}t=0' where we set J-f = J-^ for t > T. From [13] it 
follows that the sequence Z^"), n € N in tight on the space (©([O, T]; R), MZ). We 
can extend all the processes in p.l2p to the interval [0, 2T] be letting their paths 
to be constants on the interval [T, 2T] . From ()3.12p we obtain that the sequence 
(S^ , M(") , ) , n G N it tight on the space (D( [0, 2T] ■,R'^),S)x{I]){[0,2T];R),S)x 
(D([0, 2T];R),]\IZ). Thus there exists a subsequence such that (S^^", M("), Z'"') =^ 
(5^, M, Z), for some stochastic process Z which satisfies Z{0) < x. Next, from the 
Skorohod representation theorem (see [4 ) it follows that without loss of generality 
we can assume that there exists a probability space (fi, J^, P) on which 

(4.2) (S-^'", M("), Z(")) ^ {S^,M, Z) a.s. 

on the space (D([0, 2r]; M^')> ^5) x (D([0, 2r]; R), 5) x (©([0, 2T]; R), AfZ). From 
Lemma [3.31 it follows that the process Q{t) E{Z{t)\Fi ), t < T is a cadlag 
supermartingale. The process V{t) := ^^j^jj^, i < T is a cadlag supermartingale 

of class V with respect to the martingale measure P^ (r(t) was introduced after 
p.4p ). From Doob's decomposition theorem and the martingale representation 
theorem we obtain that there exists a portfolio tt G A{x) such that 



(4.3) 



1/^^(0) = V{Q) < 0(0) ^ Z{0) < x and V [t) > V{t) \ft < T. 
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From ,13, there exists a subsequence Z^"^ and a dense set / C [0,r], such that for 
any t & J 

(4.4) hm = Z{t) a.s. 



Choose e > 0. From Lemma |3. II we obtain that there exist a stopping time t which 
excepts a finite number of values {ti < t2 < ... < tm} C / such that 

(4.5) R{tt) <e + E[{Y^{T)^V''{T))+]. 

From Lemma 3.2 in (3j and (|4.2p it follows that there exists a sequence an € •^[o^t']' 
n > 1 of stopping times with values in the set {^i < t2 < ■■■ < tm} which satisfy 



(4.6) 



lim f7„ = T a.s. 



Set r„ = max{fc|fcr/n < (t„}, n > 1. Observe that for any k < n, {r„ < fc} = 
{an < (fc + l)r/n} e T;^ thus for any n, Tn & Tn ■ Furthermore, 

(4.7) 1^ - fT„| < i and ^("'('^n) = Z^^HrnT/n) Vn. 

From (j2.3p it follows that the random variables F?'"(r„), n e N are uniformly 
integrable. Thus, from Jensen's inequality and (I4.1I) - (|4.7I) it follows 



(4.8) R{x) < Rin) < e + E[{Y^ (t) - V''{t))+] < e + 

e + E((Y^ir)-§^Y)=e + E( lim„^^ f r«^"(r„) - ^^Sl 



= e + lim„^^ S[(y«'"(T„) - y-" (t„))+] < e + lim„^^ i?„(x). 

Since e > was arbitrary we conclude that R{x) < lim„_>.oo Rn (x) ■ 

Next, we show that R{x) > lim„_i.oo Rn{x). Choose e > 0. From Lemma [3.21 it 
follows that there exists if) G C((D([0,T];M''),5)) such that the stochastic process 
H(t) := i;^(i/'i(S'^)|J'f"'), t < T satisfies 7J(0) < x and 

(4.9) R{x) > sup E'^i ('r^(r) ^^^^ 



[o,r] 



s^v \\ M(7 



For any n define the stochastic process ij(«)(i) = £;«(?/'(S'"'0l-7^f"'^), t < T. From 
Lemma 13.51 we obtain 



(4.10) (S'«'",i?(")) ^ {S^,H) on the space (P([0,T];R'^),5) x (©([0, T]; R), 5). 

Since the process H is continuous then lim„_j.oo -ff (0) = ^(0)- Thus, we will 
assume that n is sufficiently large such that iJ ^^"^ (0) < x. Observe that the process 

Mt")!^?^/") ' < k < nis& martingale with respect to P| and the filtration {^ll^^o' 

thus (since the multinomial markets are complete) there exists tt^ G A^'"'{x) such 

that V^'" (fc) = M(")(fcT'/n) ' ^ — We obtain that for any n there exists a stopping 
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time cr„ G 7^ which satisfies 

-i>i?„K)-i>i?„(a;)-i. 

From (j3.12p and (j4.10p the sequence (5'«'", , M("), cr„r/n) is tight on the space 
(ID)([0,r];R''),5) X (B([0,r];R),5) x (D([0, T]; M), 5) x [0,T]. Thus there exists a 
subsequence such that (5'«'", (T„r/n) ^ (S^, Af, for some random 

variable < T. From the Skorohod representation theorem we can assume that 
there exists a probabihty space {ft, T, P) on which 

(4.12) (5«'",ij("\A/f("V„r/n)^ (5^,Z,M,i/) a.s. 

on the space (©([O, T]; M''), 5) x (I])([0,r];M),5) x (©([0,T];R),5) x [0,r]. Observe 
that the joint distribution of {S^ , Z, M) in (|4.12p remains as the original one. From 
Lemma 3.3 in it follows that for any t <T, {v <t} and Fj^ are conditionally 
independent given J-^ , and for any uniformly integrable cadlag stochastic process 
{<i>(t)}^Q adapted to the filtration ^[g'^j 

(4.13) E^{iy) < sup £:$(t). 

Finally, by using (jil^ for the process $(t) := {Y^ {t) - ^) + , (gH) and gUJ- 



(|4.12p we obtain 



lim„^o, i?„(a:) < lim„^o, £;« (^r«'"(a„) - ^JJ^"^\ 
and the proof is completed. 

Remark 4.1. An interesting question is whether Theorem \ 2.1\ is valid for game 
options which were introduced in [TO]. Let F,G : [0,T] x (D([0, T]; K''), 5) R+ 
such that F < G satisfy the assumptions after 112. 2\) . Set 

(4.14) H'^it, s) = G{t, ^^)It<, + F(s, S'^%<u t, s € [0, T] and 

i/€'"(fc, = Gi^,Si'^)Ik<i + F{i^, Si'^)li<k, neN, 0<k,l<n. 

The terms H^{t,s) and H^''^{k,l) are the payoff functions for the BS model and 
the n~step multinomial model, respectively. For game options the .shortfall risk is 
defined by (see 5 ) 

(4.159(f)(a:) = inf,e^w(,) mf^e-^-^, ^P-^^.ti ^'^i^^^i'^^ ^) - ^''(^ ^ ^))+] 
and Rn \x) = min^g^c max^^^s [(ff?^"((T, t) - y((T A t))+]. 

The question is whether the equality R^^\x) — limn^ao Rti \x) holds true. Fol- 
lowing the proof above it can be shown that _R*^3^(x) > limsup„_j.gc Ri'\x). The 
inequality R^^^{x) < lim inf „_j.oo ^rf'' (a^) is more difficult to prove because of the 
additional inf (in formula ^JA5^) which destroys the convexity that was used in 
|^.($[ ) (by applying Jensen's inequality) . At present it is not clear whether the weak 
convergence approach can be applied here. 
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5. Analysis of the multinomial models 

In this section we provide a dynamical programming algorithm for the shortfall 
risks and the corresponding optimal portfolios in the multinomial models. Similar 
analysis was done in [5j for game options in multinomial markets with one risky 
asset. 

Definition 5.1. A function -tjj : R+ — > K.-)- is a piecewise linear function vanishing 
at oo if there exists a natural number n, such that 

n 

(5-1) ■(/'(?/) = ^I[„,^a.+i)(ciy + di) 

1=1 

where Ci, c„, di, d„ € M and ai < a2 < ... < a„+i < cxi. 
Let J = C such that 

d+l 

(5.2) span{v'^^\...,v^'^+^'>} ^R"^ and 3pi, ...,pd+i > 0, ^p^v^'^ =0. 

i=l 

Define the set Kj = {u € R'^\{u,v'^''^) > -1, i = 1, ...,d+l}. Observe that Kj is a 
compact convex set. 

Lemma 5.2. Let ipi, ipd+i ■ R+ R+ be continuous, non increasing and piece- 
wise linear functions vanishing at oo. Define -ip : — > IR+ by 

d+l 

(5.3) ij{y) = mill V^.(y(l + {u,v^''>))). 

i—\ 

Then tp is continuous, non increasing and piecewise linear function vanishing at 
oo. 

Proof. Clearly ip is a non increasing function. There exists a natural number n 
such that 

n 

(5.4) My)^J2^[a„a,^,){cfy + df), Z = l,...,d+1 

where c^^\d^^^ £ M and = ai < 02 < ... < an+i < 00. Denote Ik = [ak^ak+i), 
k = 1, n and = [a„+i, 00). Set = 1 + sup^,gj^(u, f '■'•'), i < d + 1. Notice 
that for any j/i , 2/2 G R+ 

{5.5myi) - i'{y2)\ < E-=i sup„g^ iMvi^ + {u,v(^^))) - My2ii + («, 

< \yi - y2\J2t=i maxi<j<„ |c^'-'|. 

Thus is a continuous function. Next, we prove that V is a piecewise linear 
function. Fix y > and introduce the set = {y — 1, ^^^^ — 1}- For any 1 < 

a < d+l and/3 e {1, ...,n + lY+^ define the sets L^^^ = {w G R'^\{v'-'\w) G Ly,i e 
{l,...,d+ l}\{a}} and k'^^ = {u e R'*|y(l + (w^^) , w)) G /^^., Vj < d+l}. Set 

L^y^ = U^tl ^ There exists a finite sequence of real numbers ci , . . . , Cm ? 61, . . . , Cm 
(which does not depend on y) such that any v € L*^^^ is of the form v = {ck^ + 
...,Cfe^ + ^), fci, ...,fc<i,ri, ...,rd e {1, ...,m}. Notice that for any 13, Kjf^ C Kj 

is a compact convex set. Furthermore, the extreme points of Kg^"^ are in L^y\ For 



12 Y.Dolinsly 

each /3 e {I, ...,n + 1^+^ the function tp'^v^ : K^^^ IR+ which given by i/>(2')(u) = 

Ef=i '/'»(2/(l + is a convex function. Since U^g^^_ _„_^_ -^j^+i if^^^ = Kj, 

we obtain 

(5.6) V'(y) = min^g{i,...,„+i}d+i min^^^c^y) V'^H") = 

min0e{i,...,„+i}<i+i min^^^(„) ^ t^^y^ (u) = min„g^^ p ^(y) V'^^^ (m). 

Thus there exists a finite sequence of real numbers /i, /m, 5i, 5™ such that 
for any y > 0, 

(5.7) V(y) = /.2/ + ff^ 

for some i (which depends on y). This together with the inequahty V'(2/) ^ 
Si=i ^"1(2/) &n.d the fact that V' is a continuous function gives that is a piecewise 
hnear function vanishing at 00. □ 

Next, fix n and consider the n-step multinomial model. For any tt e A^'"^ define 
a sequence of random variables {t^'^(fc)}fc=o 

(5.8) U^in) = (r«^"(n) - ¥"{11))+, and for fc < n 

V'ik) = max{Ei{U''{k + 1)| J"!), (y«'"(fc) - F^(fc))+). 

Applying standard results for optimal stopping (see [14]) for the process (F^^"(fc) — 
y(fc))+, fc = 0,l,...,n we obtain 

(5.9) f/"(0) = max£;«[(r«^"(r) - V^{t))+] = Rnin). 

rer,f 

Set, 

(5.10) U.W -ydTT(A,i,...,A,d), u;"'' = |&+y|u;«a*, i<d+l 

J = and J„ = 

where the matrix A and the vector b were introduced in Section 2. 

Definition 5.3. Let < ^ < (ind X be a nonnegative J-'^ -measurable random 
variable. Define the set 

(5.11) 4")(x) = |y|y = X (^1 + ^p, ^6 + 

yO : fi^ iiTj^ is — measttrafeZej' . 

Notice that if F'^(fc) = X and Vik + l) = F for some tt = (7(1), 7(71)) € 
and fc < n then from ([232]) and (f2T5l) . F = X(l + (p, ^5 + ^S^i^+^)a*)) where 

P = %^(7i(fc + l)^f ■"(^^), 7d(fc + 1)5^'"(^^)). Clearly, if X = then 
(tt is admissible) Y = Q. Since we require y > to be satisfied for all possible values 

of C^^-'+i) then in view of independency of p and ^f'^+i) we conclude that A^f' {X) 
is the set of all possible portfolio values at time fc + 1 provided the portfolio value 
at time fc is X. 

For any < fc < n let ^[."^ : M+ such that 

(5.12) 0i"^(e(i),...,cW) = r^^"(fc). 
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Define a sequence of functions i?^"'' : x j'^ — > R+, fc = 0, 1, n by the following 
backward relations. For any u^-^\ G J and y G M+ 

(5.13) = (<?!),lr^(u(i),...,u("))-y)+ and 

ff(")(y,uW,...,«W)=max(^0i")(«W,...,«W)-y)+, ^ inf„,K,„ 



Observe that J„ (for sufficiently large n) satisfies (|5.2p . Thus from Lemma [5^ 
it follows (by backward induction) that for any k < n and 
H^\-, u^^\ u*^'')) is continuous, non increasing and piecewise linear function van- 
ishing at oo. These facts allow us to define the functions {/i^"'* : x J*^ — )• Kj^^}'^'Zq 

by 



d+l 



(5.14) 4"^(2/,^i(i), ^^^^^W) ^ a^g^,^^^^^^^ ^i7(';\(y(l + (u, 
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Namely, 

(5.15)min.eK,„ Ef^i + 1^ + ^w^^ a*)) ...,««,«;«) = 



for any y £ and u^^\ ...,u'^'^'> G J. 

Let X > be an initial capital. Define tt — tt {n,x) G A^'"{x) by 

(5.16) F*(0) = X, and for < fc < n 

V^*(fc + 1) = VHk){l + {hi"\vHk),^('),...,e''^), ^b+^e'+'^a*)). 
Theorem 5.4. For any n E N and a; > 

(5.17) Rnix) = Rnin{n,x)) = H^'^'^x). 

Proof. Fix n e N and x > 0. Let tt e y^^'"(a;) an arbitrary portfolio. Denote 
TT = 7r(n,x). First we prove by backward induction that for any k <n, 

(5.18) i/(">(V--(fc),eW,...,^W)<C/-(fc) andiI^")(F*(fc),CW,...,e('^)) = C/*(fc). 

For fc = n, we obtain from (|5?8l) and (|5.12p - (|5.13p that the relations (|5.18p hold 
with equality. Suppose that (jS.lSp holds true for fc + 1 and prove them for k. 
Let p : — >■ Kj^ be a J"^ measurable random vector such that V" {k + 1) = 

{k){l + (p, ^6 + \J^^^^^^^ 1^*)) ■ From the induction assumption we obtain 

(5.19) E^{U^{k + l)\Fl)>E^{H]^\v^{k + l),i(^\...,^(^\i^^+'-y)\Fl) 

= 3iTEt+i<\(^^(fc)(l + (p,^fe+v/f-(^V*)),eW,...,CW,u;W)> 
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Denote p = 4"'(F*(fc), ^(i), ^C')). From (|5J5| - (|5l6l) and the induction as- 
sumption it follows 

(5.20) ^«(C/*(A: + l)|J-«) =i;«(iJ^"^(F*(fc + l),e«,...,e("\^("+i))|-F,«) 

Combining dEH]), ([ET^ - dCTa and (i5l^ - (iO(I| we obtain that ([ET^ holds true. 
Next, by using (ICTS)) for fc = and (US)) it follows that for any tt e 

i?„W = C/^(0) > H^^\V^Q)) > = C/*(0) = i?„(^). 

Thus Rn{x) = i?„(7r) = Hq"\x), as required. □ 
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